arXiv:1502.02646v3 [math.NT] 26 Jan 2016 


ASYMPTOTICS FOR MULTILINEAR AVERAGES OF 
MULTIPLICATIVE FUNCTIONS 

NIKOS FRANTZIKINAKIS AND BERNARD HOST 


Abstract. A celebrated result of Halasz describes the asymptotic behavior of the 
arithmetic mean of an arbitrary multiplicative function with values on the unit disc. We 
extend this result to multilinear averages of multiplicative functions providing similar 
asymptotics, thus verifying a two dimensional variant of a conjecture of Elliott. As a 
consequence, we get several convergence results for such multilinear expressions, one 
of which generalizes a well known convergence result of Wirsing. The key ingredients 
are a recent structural result for multiplicative functions with values on the unit disc 
proved by the authors and the mean value theorem of Halasz. 


1. Background and main results 
The problem of existence of the mean value 

1 N 

(!) M(f):= f(n) 

n= 1 

of a multiplicative function / with values on the unit disc has been an object of intense 
study in analytic number theory. P. Erdos and A. Wintner [10] conjectured that if / 
takes real values and is bounded by 1, then the mean value M(f) exists. H. Delange [1] 
verified this when ^ < oo in which case M(f ) 0 unless /( 2 k ) = — 1 for every 

k £ N. The proof of the Erdos-Wintner conjecture was completed by E. Wirsing [25] : 
building on earlier work of his [231 [2¥j , he showed that if the previous series diverges, 
then M(/) = 0. Note that the prime number theorem corresponds to the very special 
case of this result where / is the Mobius function. The previous results were extended 
to complex valued multiplicative functions by a celebrated result of G. Halasz [T9] . In 
order to give the precise statement we need a definition: 

Definition (Slowly-varying sequences). We say that w: N —>• R is slowly-varying if 
max x<n<x 2 \w (n) — w(x)\ —> 0 as x —> oo. 

The next result is due to Halasz [19]. We use it in the form given in [Tj Theorem 6.2] 
and [221 Chapter 111.4]. 

Theorem (Halasz mean value theorem). Let f be a multiplicative function that takes 
values on the unit disc. Then there exist constants c £ C, t £ M, and a slowly-varying 
sequence w : N — > R such that 

1 N 

Jj X = cNUe ( w ( N )) + ON—>oo(l)- 

n= 1 

If c 0, then t is the unique real number such that X) p ep | (l — Re(/(p)p -?i )) < oo (c = 0 
if no such number exists), in which case we can take w{N ) = ^ zUpeP p<N f> {p)P~ lt ) ■ 
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Remarks. • Explicit quantitative bounds exist in the case c = 0; see for example [22 . 
Chapter III.4, Corollary 6.3]. 

• If f(n) = n lt for some t ± 0, then £^ =1 /( n ) = TTE + Ov^oo(l); hence M(f) 
does not exist. Lending terminology from m, the theorem of Halasz implies that the 
mean value M(f ) exists and is 0 unless f(n) “pretends” to be rd 1 for some t £ M. 

Our main goal is to extend the convergence result of Wirsing and the asymptotic 
formula of Halasz to multilinear averages of multiplicative functions. Although the one 
dimensional multilinear averages jj Yln=i IIj=i fj{kj n + a j)> where kj,aj £ N and fj 
are multiplicative functions with modulus at most 1, are notoriously hard to analyze, a 
conjecture of P. Elliott El!! Conjecture I] predicts that they satisfy asymptotics similar 
to those in Halasz’s theorem. Our main results verify these asymptotics when the one 
dimensional affine-linear forms kjn+aj, j = 1 ,... are replaced with higher dimensional 
linear forms, or affine-linear forms with pairwise independent linear parts. The setup is 
as follows: We are given complex valued multiplicative functions /],..., f( and linear 
forms Li,... ,Lg: —> N given by 

Lj(m) = k y • m for some kj £ . 

Convention. Henceforth, we assume that all multiplicative functions take values on the 
interval [—1,1] or the unit disc depending on whether they are real or complex valued. 
Furthermore, with [IV] we denote the set {1,..., N}. 

We are interested in studying the asymptotic behavior of the averages 

( 2 ) ^ E Ufs(Hm))- 

me[JV] d i=i 

We remark that for the purposes of this article the special case where d = 2 and 
Lj(m,n ) = m + (j — l)n, j = 1,... ,£, is essentially as hard as the general case. If 
the linear forms are pairwise (linearly) independent, that is, no two are rational multi¬ 
ples of each other, and one of the multiplicative functions is the Mobius or the Liouville 
function, then B. Green and T. Tao showed in [151 Proposition 9.1], modulo conjectures 
which were subsequently verified in muni ns], that the averages ([2]) converge to 0. 

Our first result is the following: 

Theorem 1.1 (Asymptotic form of multilinear averages). Let d £ N, fi, ■ ■ ■ ,fe be com¬ 
plex valued multiplicative functions with modulus at most 1, and L\, ..., L(: N d —> N be 
linear forms. Then there exist c £ C, t £ M, and a slowly-varying sequence w: N —> R, 
such that 

1 e 

(3) Uf^) = cN ^m + °^M. 

me[Y] d i=l 

If in addition we assume that the linear forms are pairwise independent, then t = 
'Yj=\ tfj an< I we can w = ^2j=i w fj> w here for j = 1 tf j are the real numbers 

andwf . are the slowly-varying sequences defined in Theorem \2. 1\ below. Furthermore, the 
constant c in © is 0 unless all fj are “pretentious”, meaning, for j = 1 ,...,£ there exist 
tj £ M and Dirichlet characters Xj such that p (-*- — I^ e (,Xj('P)fj(p)p~ ltj )) < °°- 

Remarks. • In a recent preprint K. Matomaki, M. Radziwill, T. Tao [21 Ij . using tech¬ 
niques from [2D], prove that the averages £m 1 ,...,m*e[Jtf] I J? £„ G [N] IlUl + m i)l 
converge to 0 if M = M(N ) increases to infinity with N at an arbitrary speed and at 

^We can always reduce to this case after putting together multiplicative functions evaluated at linear 
forms that are pairwise dependent. 
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least one of the multiplicative functions is “non-pretentious” in a certain uniform sense. 
Such results are complementary to ours and rely on very different techniques 0 

• If the linear forms are pairwise independent, then Theorem \1.1\ and all subsequent 
results remain valid with the affine-linear forms Lj(m)-\-aj, aj € Z, in place of the linear 
forms Lj( m) for j = 1 Interestingly, this is no longer true if two of the linear 

forms are dependent, even if the affine-linear forms are independent; an example from 
eh Appendix A] shows that there exists a non-pretentious multiplicative function f such 
that the averages j? X^n=i /( n )/( n + 1) d° n °t converge to zero. 

For I = 3, the asymptotic formula © can be proved by combining tools from discrete 
Fourier analysis, a result of H. Daboussi El El that provides estimates for the Fourier 
coefficients of a multiplicative function, and the previously mentioned asymptotic formula 
of Halasz. For I > 4 classical discrete Fourier analysis tools turn out to be insufficient for 
the task at hand, the reason being that for general bounded sequences the modulus of the 
averages © is not controlled by the maximum modulus of the Fourier coefficients of the 
individual functions (thought of as functions of Zjv)- To overcome this obstacle we use 
a deep structural result from EH (see Theorem 12.21) which was proved using the toolbox 
of “higher order Fourier analysis”. For our particular needs it implies that the general 
multiplicative function with modulus at most 1 can be decomposed in two terms, one 
that is approximately periodic and another that contributes negligibly to the averages 
([21) • The contribution of the structured component is then analyzed using an extension 
of Halasz’s asymptotic formula (see Theorem m and after some effort the outcome is 
the asymptotic formula ([3]). The details are given in Section [3j 

Using Theorem 1 1.1 1 we deduce the following generalization of the convergence result of 
E. Wirsing which deals with multilinear averages of real valued multiplicative functions: 

Theorem 1.2 (Wirsing’s theorem for multilinear averages). Let fi, ■.., fe be real valued 
multiplicative functions with modulus at most 1 and Li,..., Lf. —» N be linear forms. 
Then the averages © converge as N -A oo. 


Remark. If the linear forms are pairwise independent, then the result remains true if we 
replace the assumption that the fj’s take real values with the assumption that the mean 
values liin/v_K>o j? Yln =l fj( n )x( n ) exist for every Dirichlet character 


It follows from the asymptotic formula given in Halasz’s theorem that if / is a complex 


valued multiplicative function with modulus at most 1, then the averages 
converge as IV —> oo. A similar result extends to multilinear averages: 


i £„=1 f(n) 


Theorem 1.3 (Convergence of the modulus). Let fi, . . . , fi be complex valued multi¬ 
plicative functions with modulus at most 1, and L\,..., Lp: N d —> N be linear forms. 
Then the modulus of the averages © converges as N —> oo. 


Interestingly, although for complex valued multiplicative functions with modulus at 
most 1 the multilinear averages © do not in general converge, we do have convergence 
if in © each multiplicative function is paired up with its complex conjugate. 


2 In [21! the authors treat averages taken over a short interval [M] and a long interval [AT]; key to their 
analysis is a correlation estimate over short intervals between multiplicative functions and linear complex 
exponential sequences. In EH and in this article, the main difficulty is different, we take M — N but 
consider averages taken over arbitrary subspaces of which are given in parametric form; at the heart 
of this analysis lies a correlation estimate of multiplicative functions with nilsequences. 

^ Whether this holds can be verified using the following consequence of the mean value theorem of 
Halasz (see [3 Theorem 6.3]): The mean value limAr-joo j/ X) n =i f( n ) exists if and only if either ( i) 
5D p6 pP _1 (l — R- e (/(l3)p _lt )) = oo for every t G R, or (ii) 52 p6P P _1 (l — f(p)) converges, or (in) for some 
t € R we have 52 pSP p -1 (l ~~ R- e (/(p)P _lt )) < oo and /( 2 k ) = —2 lkt for all k 6 N. 
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Theorem 1.4. Let /]..... f( be complex valued multiplicative functions with modulus at 
most 1 and Lj , L '-: N rf —> N, j = 1,... ,£, be pairwise independent linear forms. Then 
the averages 

jfd e n 

m&[N] d j=l 

converge as N —> oo. 

We give an application of Theorem 11.41 in ergodic theory. 


Theorem 1.5. Let (X,X,p) be a probability space and for n € N let T n : X —>• X be 
invertible measure preserving transformations that satisfy T\ := id and T m o T n = T mn 
for every m, n € N. Let also Lj, L'y. —>• N, j = 1,..., £, be pairwise independent linear 
forms. Then for all F,G € L 2 (p) the averages 


(4) 


1 

w 


E . 

mg[V] d 


F(T, 


n =1 Mm)" 


G(T t 


n 


x ) dp, 


converge as N —> oo. 

Remark. The averages Q were studied in HU when d = £ = 2 and F = G = 1 a with 
p(A) > 0 in order to prove partition regularity for certain quadratic equations. 

Note that Theorem 11.51 is non-trivial even for d = 2 and £ = 1. Interestingly, the 
averages i Yln =l / F{T n x) ■ G(x) dp do not necessarily converge. To see this, let T n x = 
x + logn mod 1 act on T with the Haar measure and take F{x) = e(.x), G(x) = e(— x). 
Then the ergodic averages take the form jj X^n=i n2m - Hence, they do not converge. 

It is natural to ask whether we have convergence of the mean value of a multiplicative 
function evaluated at homogeneous polynomials that do not necessarily factor linearly. 

Problem. Let f be a real valued bounded completely multiplicative function and P € 
Z [x,y] be a homogeneous polynomial with values on the positive integers. Do the averages 

^2 E /( p ( m ’ n )) 

l<m,n<N 

converge as N —>• oo? If the multiplicative function f takes complex values, does the 
modulus of the above averages converge as N —>• oo? 

Using Theorem 11.21 we get a positive answer when P(m,n) = 11^=1 Lj(m, n) where 
Lj: N 2 — > N, j = 1,... ,£, are linear forms. Lastly, we remark that for s > 2 the Gowers 
norms \\fN\\u 3 (Z N ) (defined in Section [2]) of a multiplicative function / with modulus 
at most 1 do not necessarily converge as N — > oo even if / takes values in the set 
{ — 1,1}. To see this, consider the (non-completely) multiplicative function defined by 
fin) = (-l) n+1 . Then limjv-^oo||/2iv||^2(z 2A r) = 1 and lim N ^ 00 \\f 2 N+i\\u 2 (z 2N+ i) = V 2 - 
On the other hand, Theorem 11.41 implies that if / is a complex valued multiplicative 
function with modulus at most 1, then the averages 

^3 E f{m)J(m + n)J(m + r)f(m + n + r) 

l<m,n,r<N 

converge as IV —>• oo. Note that taking the previous average over Z^v leads to | fiv \\]j 2 /% N ^ ■ 
Theorem o also implies convergence for higher dimensional variants of such averages. 
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1.1. Notation and conventions. We denote by N the set of positive integers and by 
P the set of prime numbers. For d,N £ N we let Zjy := Z/JVZ, [N] := {1 ,...,1V}, 
[N] d = [IV] x • • • x [N], We identify [N] and Zv in the obvious way. We let eft) := e 2mt . 
A linear form L: —> N is a function of the form L(m) = k • m for some k £ N°\ 

Two linear forms are independent if one is not a rational multiple of the other. With 
o/v-kx>( 1) we denote a quantity that converges to 0 when N —> oo and all other implicit 
parameters are fixed. 

Definition. A function f: N —> C is multiplicative if f(rrm) = f{m)f{n) whenever 
( m,n ) = 1. Moreover, f is completely multiplicative if this relation holds for all m,n € 
N. 

With .Mr, .Me, -Mt, we denote the set of multiplicative functions on N that take 
values on [—1,1], the unit disc, and the unit circle correspondingly. 

A Dirichlet character (denoted by \) a completely multiplicative function that is 
periodic and not identically 0. 


2. TWO KEY INGREDIENTS 


To prove Theorem 1 1.1 1 we will use a structural result for multiplicative functions proved 
by the authors in mi and the following extension of the mean value theorem of Halasz 
which can be found in the exact form stated here in jBJ Theorem 1]: 

Theorem 2.1 (Halasz-Delange [5] [6, T9]). Let f £ -Me- Then there exists a constant 
t £ M and a slowly-varying sequence w: N —> M, such that the following holds: For every 
a, b £ N there exists a constant c = Cf )a ,b £ C such that 

1 N 

(5) — ^2 f( an + b ) = cN lt e(w(N )) + oat^oo(I)- 

n =1 

If c f,a,b = 0 for all a, 6 £ N, we set tf := 0 and wp := 0. If cj >a ,b 7^ 0 f or some a, b £ N, 
then t = tj is the unique real number for which there exists a primitive Dirichlet character 
X = Xf such that )CpeP p — R e (x(p)/(p)p* t )) < oo. Furthermore, x uniquely 
determined and we set Wf(N ) := X^pgp p <n p I m {x{v) f ip)v~ lt ) ■ 

Remarks. • It is important that neither tf nor Wf depend on a or b. 

• It follows from ([5]) and the definition of Wf, that for f £ .Me we have tj= —tf and 
wj = —Wf. Hence, for f £ .Mr we have tf = 0 and Wf = 0. In this case, the averages 
in © converge for all a,b £ N; explicit formulas for the limit appear in HIE]. 


We now turn to the structural result; in order to state it we need to introduce some 
notation from DU- Given /: N —> C and N £ N we let 


fN ■= f ■ 1[JV] 

and whenever appropriate, identifying the interval [IV] with Zjy, we consider /jv as a 
function in Zjv- By a kernel on Zj/we mean a non-negative function onZjv with average 
1. For every prime number N and 9 > 0, in DU Section 3.3] we defined two positive 
integers Q = Q(9) and V = V(6), and for N > 2QV, a kernel was defined as follows: 
The spectrum of is the se t 


( 6 ) 

and 


(7) 



Qi 

N 


< 


QV\ 

n y 





N 

QV 


if £ £ S N,e ; 
otherwise. 


We recall the definition of the U s -Gowers uniformity norms from [12] . 
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Definition (Gowers norms on a cyclic group [12]). Let N G N and a: Ztv —>• C. For 
s G N the Gowers Z7 s (Ztv)- norm ||a||r/ s (Zjv) °f a defined inductively as follows: For 
every t G Ztv we write a*(n) := a(n + f). We Zet 


“IwRZjv) 


^ E a ( n ) 


and for every s € N we let 

ll a llu s + 1 (Z A r) 


( 1 II - 112 s \l/2 3+1 

\n 2^ H a-a *llcf(z JV )J 


If f is a function on N, f/ien ||/7 v||c/ s (Zjv) defined by considering the function /tv = 
/ • 1 [tv] as a function on Ztv • 


The following structural result from m is crucial for our study: 


Theorem 2.2 (Structure theorem for multiplicative functions [Tli Theorem 8.1]). Let 
s G N and £ > 0. Then there exists a real number 6 > 0 and Nq G N, depending on s 
and £ only, such that for every prime N > No, every f G Me admits the decomposition 

f{n) = fN,st(n) + /tv.uiiW, for every n G [N], 
where /tv.sU /at, un : [N] —>• C are bounded by 1 and 2 respectively and satisfy: 

(i) /tv, st = /tv * <j>N,e where 4 >n,o ts the kernel on Ztv defined previously and the 
convolution product is defined in Ztv; 

(h) WfN,un\\u°(Z N ) < £■ 

We think of /Tv,st and /tv,uii as the structured and uniform component of / respectively. 
From this point on we assume that N > 2QV. When convenient we identify Ztv 
with the set {0,..., IV — 1} and we denote by (a, b) mod N the set that consists of those 
£ G Ztv such that £ + kN G (a, b) for some k G Z. Note that £ G Stv, 6» if and on ly if there 
exists pG Z such that £ — ^1V G (—V, V) mod N. Hence, 

Q—i 

E N 0 = U &N — V, y-N + V) mod N. 

p =o ^ ^ 

We may choose to include or omit the endpoints of each interval (if they are integers), 
since for these values the Fourier transform of the kernel is 0. Hence, we can assume that 

Q-i 

(8) = [J E N,d,p 

p =o 

where for p = 0,..., Q — 1 we have S n,o,p '■= { |_|jiVj + 3 mo( f N'■ ~ V < 3 < R}• Note 
that for fixed N > 2 QV and 6 > 0 the sets Et v,o,p, V = 0,..., Q — 1, are disjoint, each of 
cardinality 2V, hence |Stv,0| = 2 QV. Furthermore, if IV = 1 mod Q, then 

(9) E NAp = {^(N-l)+jmodN: - V < j <V }. 

Restricting N to a specific congruence class mod Q is needed in the proof of Lemma 13.31 


3. Proof of the main results 

3.1. Preparatory lemmas. In what follows we use repeatedly the following simple fact: 
If ( w(n )) is a slowly-varying sequence, then for every complex valued bounded sequence 
(a(n)) we have 

1 N x N 

— Y a(n)e(w(n)) = e(w{N)) ■ — Y a ( n ) + otv^oo(I)- 

n =1 n=l 
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We start with some preliminary lemmas. 


Lemma 3.1. Let ( a{n )) be a bounded sequence of complex numbers and ( w(n )) be a 
slowly-varying sequence. Suppose that there exist c € C and t € R such that 

1 N 

(10) y a(n ) = cN lt e(w(N)) + o Ar -» 00 (l). 

n —1 

Then for every a € R we have 

1 N 

— Y a(n)e(n^) = c'N lt e{w(N )) + oat^oo(I) 

n =1 

where S := c(l + it) f^ y lt e(ay) dy. 


Proof. Without loss of generality we can assume that c = 1/(1 + it). 

We first claim that 

N N 

(H) Y °( n ) e ( n ^) = e(w(N)) ■ — Y nlte ( n Jf) + ojv^oo(l)- 

n =1 n —1 

Indeed, for n € N let 

n 

S(n) := Yj { a (k) ~ k lt e(w(k))). 
k =1 

Since w is a slowly-varying sequence and Yln=l n%t = T Tit + °iv-x>o( 1), we get that 

jf J2n=i n lt e(w(n)) = j^e(w(N)) + on^- oo(1); hence CEO]) gives that S(n)/n 0 as 
n —>• oo. Using partial summation we see that the modulus of the average 

1 N 

— Y («( n ) - n '‘e(»(«)))e(»J) 

n =1 


is at most 


AT-1 


X] l S '( n )l| e (( n + !)^) “ e ( n ^)l + \ S ( N )\) + OjV->oo(l)- 
n =2 

Let e > 0. Since S(n)/n —> 0 as n —» oo we have (S^n^/n < e for every sufficiently large 
n, and thus the last expression is bounded by 

— ( Y^ £n I jy + £ -^) + OlV-K»(l) 5) (l 7ra l + t) £ + °IV-KX)(l)- 
n =2 

Since e is arbitrary we get that 

N 


Y { a ( n ) - n lt e(it;(n)))e(n-^:) = oat^oo(I) 


JV 


n=l 


and the asymptotic m follows because w is slowly-varying. 
Lastly, note that 


N ^ v N J N^ k N j v N j 

n =1 n=l 

Interpreting the last average as a Riemann sum we get that it converges to the integral 
fo y lte ( a y) dy (integration by parts shows that the integral converges). Hence, 


N 


N 


Jf n ^ e ( n ^) = C ' ’ N%t + OAT^oo(l) 

71=1 
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where c! := y lt e(ay) dy. 

Combining the above we get the asserted claim. □ 

The next lemma enables us to get asymptotics for the discrete Fourier transform of 
elements of Me for certain “major arc” frequencies. 

Lemma 3.2. Let f £ Me, t = tf, w = Wf, be as in Theorem IH.il Furthermore, let 
QeN, Z, and 

= + N€tl ~ 

Then there exists a constant c = Cf.p.Q,^ 1 G C such that 
, N p 

(12) — /(n)e( - n^) = cN lt e{w(N)) + o^oo(l)- 

n =1 

Remark. We are going to apply this for integers p,£',N such that N = 1 mod Q and 
p + = 0 mod Q, in which case an integer. 

Proof. Notice first that the left hand side in (I12|) is equal to 

, Q 1 WQ\ , 

E /(e»+')e(-w»+r)i)+ w ji). 

Hence, it suffices to show that for every fixed Q,Lf, and r £ \Q\, we have the asserted 
asymptotic for the averages 

1 LJV/OJ p, 

WJQ\ D + + 

Since e(—r^'/(QN)) —> 1 as N —> oo it suffices to prove the asserted asymptotic for the 
averages 

1 l N /Ql p, 

(13) E /«« + r)e(-4). 

By Theorem 12.II there exists c = Cf Q r G C such that 
1 * 

77 XI + r ) = cN lt e(w(N)) + o at 00 ( 1 ). 

n=l 

Using Lemma l3Tl for a(n) := f(Qn + r) and that L-N/QJ* 4 — ( N/Q) lt —» 0 and w(N) — 
w ([N/Q\) —> 0 as IV —>• 00 (since w is slowly-varying), we deduce the needed asymptotic 
for the averages (USD- This completes the proof. □ 

Next we analyze the asymptotic behavior of the averages J2J) when in place of the mul¬ 
tiplicative functions / 1 , ...,/<? we use their structured components given by Theorem 12.21 

Lemma 3.3. Let 9 > 0, d,Q £ N, fi,---,fe G Me, and tf., Wf j; j = 1,... ,£, be as 
in Theorem to Let also L \,..., Lp: N d —> N be linear forms let k be twice the sum of 
their coefficients. For N £ N let N > N be a prime that satisfies N = 1 mod Q and 
suppose that the limit /3 := lim^-^ooiN/N) exists and is smaller than or equal to kT 1 . 
For j = 1 let f % := f ft*(f>ff g where <j>^ 0 is defined by © and the convolution 

product is defined in’L^. Then there exists c £ C such that 

1 _ 

( 14 ) jgd x nw(^M)=^ e (-w)+^o 0 ( i ) 

mG[N] d j=l 

where t := Yfj=i t f j and w '■= Yfj =1 w fj • 
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Proof. By the definition of /. ^ gt we have for j = !,...,£ that 


4iV,st( n )= S 4iV^^(0e(n4), n £ [N], 

where is the spectrum of (defined in Q). 

Recall that for 1 < j < £, the linear form Lj has non-negative integer coefficients. By 
hypothesis, for every m £ [N] d we have 0 < Lj( m) < kN/2. On the other hand, for N 
large enough we have N > kN/2 and thus, for every m £ [N] d , we have Lj{ m) £ [N], 
Therefore, the last formula holds for n = Lj{ m). 


Since N = 1 mod Q it follows from 
can be uniquely represented as 


and 0 that for N > 2QV if £ £ g , then £ 


for some p £ {0,..., Q — 1} and £' £ E' p g where for p = 0,1,..., Q — 1 we have 

~4:={-p + jQ: —V < j <V}. 

Hence, it suffices to show that the averages (fT4l) satisfy the asserted asymptotic when for 
j = 1,... ,£ the (finite) sequence (fjfj s t( n )) n £[JV] * n CS) is replaced by the sequence 

4^(| s +1)• *T,(f *+§) • h»(f + Jy», ^ m 

for all possible vectors (pi, ■ ■ ■ ,Pe), (^,..., ^), where p 3 £ {0,..., Q — 1} and £ E' e 
for j = 1,...,£. 

For j = 1,... ,£, by Lemma [3.21 we have that there exists Cj = C/,Pj, 0 ,£' ^ ^ such tha,t 

fj,NC-Q^ + q) = CjN ltf je(w fj (N)) + o N ^ oo(l) = d j N ltf i e(w fj (N)) + o N ^ ^(1) 

where d- := fj lt P Cj and the last identity follows because liniAT-^oo ^ = fJ and wj. is a 
slowly-varying sequence. Hence, there exists c = £ C such that 

i 


4 


II 4 n(^ N + $ = cN u e(w(N)) + Oiv^oo(l) 

3 =1 


where t := Y ? j= i tfj and in := w fj . 

Furthermore, it follows from (0 that 


u N,e 


_ 

'cqN + -^) = 1 - 7 ^ 7 , whenever IV > 2QV. 


QV ’ 


£/ 

Finally, we deal with the terms e(n(^ + 7 ^)). After substituting Li(m),..., L^(m) 


for n, and writing m = (mi,... , mf), they give rise to averages of the form 

d 

E h 


1 

W d 


l<mi j=l 


^ Q QN 


for some kj,lj £ Z, j = 1,..., d, which depend only on the coefficients of the linear forms 
and the set (J^o ^p g- If f° r some j £ { 1 , ...,£} the integer kj is not divisible by Q , 
then this average converges to 0 . Otherwise, it converges to \\l = \ Jq e{fjfis/Q) ds. 


Combining the above we get the asserted asymptotic (I14[i . 


□ 
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Next we state a variant of some uniformity estimates that appear in [15, Proposi¬ 
tion 7.1]. They can be obtained using an argument similar to the one in [111 Lemma 9.6]; 
we present it for completeness. 

Lemma 3.4 (Uniformity estimates). Let d, i € N, with £ > 3, and Lj\ N rf —> N, j = 
be linear forms such that the forms L\,Lj are independent for j = 2,..., l. Let 
k be twice the sum, of the coefficients of the forms Lj and K G N with K > k. For 
N £ N large enough, let N be a prime with kN < N < KN and ajv.i • • •, a>N,t '■ [A] —> C 
be arbitrary sequences bounded by 1. Then there exist positive constants c = c(d,£) and 
C = C{d,£,K), such that 


(15) 


1 

N* 


_ i 

II 

m£[N] d j=l 


< C ||ajv,i||^-i( Z _) + ojv(1)- 


Proof. After putting together terms evaluated at linear forms Lj, j = 2,..., l, that are 
pairwise dependent we can assume that the linear forms are pairwise independent. 

For j = 1,... ,i and N € N, let ajvj: Z —> C be periodic of period N and equal to 
a/vj on the interval [— fiV/2~|, |_iV/2j). For m € [N] d , since \Lj(m)\ < N/ 2, we have 
dN,j{Lj( m)) = a,N t j(Lj (m)). Hence, 


(16) 


Jfd E n«ivj(T j (m)) = (^) c 


me[V] d j=l 


1 

N d 


1 [A r ] d ( m ) 

meZ'l 

N 


i 

3 = 1 


Henceforth, we work with the right hand side and assume that the linear forms Lj and 
the functions ajyj are defined on Zrp 

Our first goal is to remove the cut-off l^jd(m). To do this, one can follow the method 
in m Proposition 7.1], or what turns out to be somewhat simpler, follow the argument 
in nn Lemma A. 1]; after approximating the cut-off by a product of smoothed out cut¬ 
offs in Zjy we deduce that for some C' = C'(d, K ) the modulus of the right hand side in 
m is bounded by 


(17) 


C' ■ max 

Z<L 

N 


1 

N d 


e (^p) H a N,j(Lj{m)) 

mGZt 3 =1 

N 


l 

d +1 


+ ON-> oo (i)- 


Next we estimate the averages in ffTTl) . The pairwise independence of the linear forms 
Lj implies that for N > k 2 the forms Lj on ZT are pairwise independent over Zjy. Using 
this and an iteration of the Cauchy-Schwarz inequality (see for example the argument 
in HSi Proposition 7.1]) we get 


(18) 


max 


S e (^) ri a ^i( L i( m ))| ^ IKilltA-ifz^)- 

mGZ - 3 =1 


Note that the exponential terms are going to vanish in the process because i > 3. 
Finally, we write 


Zjy = Uv U Jn U {0}, where In '■= [1, [N/2\) and Jn := [\_N/2\, N). 

Note that ||l{o} • (Lv.i \\u e ~ 1 (I.--) —> 0 as N —> +oo. Furthermore, by the proof of [TT , 
Lemma A.l] we have 

(!9) mgx||l /iv ' “^dll U*-*{Z R ) < 3 11 a N,i 11 yt-i ( 2 1) 1} + °n{1) 

where the maximum is taken over all subintervals I of Zjy. Since ajy,l and ajv.i coincide 
on L n , we have ||lj w -aAr,i||[/i!-i( Z -) = ll 1 ^■ For n € J N wehavea^i(n) = 
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a tv,i(r — IV) = aisr } i(n — N ) = aTv,i(-/V — n). The map n i—>■ N — n maps the interval Jtv 
onto the interval J' N := [1, \N/2]} and thus \\lj N ■ ajv,i||{ 7 /-i(z^) = \\^-J' N ' aiv.illt^-Rz^)- 
The asserted estimate now follows by combining (H6l) - (fT9l) . □ 


3.2. Proof of the main results. We proceed to prove the main results of this article. 


Proof of Theorem \l.l[ Without loss of generality we can assume that £ > 3. After 
putting together terms evaluated at linear forms that are pairwise dependent we can 
assume that the linear forms are pairwise independent. 

Let e > 0. We let k be twice the sum of the coefficients of the forms Lj and 


S: ^2 cP 


l/c 


where c, C are as in Lemma El We use the structural result of Theorem 12.21 for this 5 
in place of £ and for £ — 1 in place of s. We get that there exists 0 = 9(£,£) > 0 such 
that for all large enough N £ N, if N denotes the smallest prime such that N > nN 
and N = 1 mod Q ( Q was introduced in Section [2] and depends only on 9), then for 
j = !,...,£, we have the decompositions 


( 20 ) 

where f. r r . 
( 21 ) 


fj( n ) = fj, AT,st( n ) + fj,N,u r»> 

fj,N * v,e is defined by ©) and 

Wfj,N,un\\u^(Z^) < &■ 


n £ [TV], 


The prime number theorem on arithmetic progressions implies that 


N—^oo N K 

We remark that the hypothesis of Lemma 13.31 are satisfied. As in the proof of this lemma, 
for N sufficiently large we have Lj( m) £ [N] for j = !,...,£ and every m £ [N] d and 
thus equation (1201) applies for Lj( m) in place of n. 

For IV £ N, given a/v,i,..., : [ N] ->Cwe define 


A N (a Nj i,...,a Nji ) := ^ II a N,j(Lj(m)). 

m<={N] d j=l 

Since for j = 1,... ,£, the functions /jjvun : [-^1 ^ are bounded by 2, it follows from 

Lemma [3.41 and (1211) that 

| Aw (aw, i)..., ajv/)| < s/£ + ojv(1) 

if ajsrj = f■ jy for some j = 1 ,...,£ and all other sequences apj.j are bounded by 
1. Using this property, equation (1201) . the fact that st are bounded by 1 for 

j = 1 ,... ,£, and telescoping, we deduce that 

limsup \A N (f u A N (f 1 tv sc • • • ’ 4 iv st)l - e - 

N—too 

Furthermore, by Lemma [3.31 we have that the limit 

T^™o' N ~ ite (- W ( N )) A N{f h N, sV ' ' • > st) 

exists for t := JT =1 ^ f, and w := Xa=i w fi- ^ follows that 


limsup Re (N lt e(-w(N))A N (fi ,... , f e )) < 

N —^oo 

liminf Re ( N~ lt e(-w(N))A N {fi ,... , f e )) + 2e 

AT _ v ' 
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and a similar estimate holds for the imaginary parts. Since £ is arbitrary and all expres¬ 
sions are bounded, the limit lini/v-^oo {X~ lt e(—w(N))A]y(fi, ■ ■ ■ , ft )) exists. This proves 
the asserted asymptotic. 

Finally, we prove the last claim of Theorem 11.11 If the linear forms are pairwise 
independent and one of the multiplicative functions is non-pretentious, then, using the 
terminology of m , it is aperiodic (see [111 Proposition 2.3]). Hence, by pT) Theorem 9.7] 
the averages ([2]) converge to 0 as N —>■ oo. □ 

Proof of Theorem II.HI After putting together terms evaluated at linear forms that are 
pairwise dependent we can assume that the linear forms are pairwise independent. Since 
the multiplicative functions take real values, it follows by the definition of tf and Wf 
in Theorem 12.11 (see the remark following this theorem) that tf. = 0 and wj j =0 for 
j = 1,... ,£. The result is now immediate from Theorem 11.11 □ 

Proof of Theorem 1 1. ‘A Since |A^* t e(tc(A^))| = 1 for every IV G N the result follows irnme- 

□ 


diately from Theorem 11.11 

Proof of Theorem \1.4\ It follows from the definition of tf and wf in Theorem 12.11 that 
if / € Xic, then tj = —tf and wj = —Wf. The result then follows immediately from 
Theorem 11.11 □ 


Proof of Theorem 1 1. 51 In what follows we denote by TF the composition F oT. 

The polarization identity 

4 (T n F, T m G) = {T n (F + G),T m (F + G)) - (T n (F - G),T m (F - G))+ 

i(T n (F + iG),T m (F + iG)) - i(T n (F - iG),T m (F - iG )) 

allows us to express a sequence of the form f T n F ■ T m G d/x, F,G € L 2 (/x), as a linear 
combination of sequences of the form f T n H ■ T m H dfi with F[ G T 2 (/x). It thus suffices 
to check the asserted convergence of ergodic averages when G = F. 

To this end, note that the action ( T n ) n on (X, X , \f) extends to a measure preserving 
action (T r ) rG Q+ of the multiplicative group Q + by defining 

-i-i 


T a /b T a T b 


for all a, b G N. 


Let p: 


C be defined by 


p(r) := / T r F ■ F dp, r G 


Then p is positive definite on 
all Ai,..., \ n G C, we have 


", •), that is, for every n G N, all r \,..., r n G Q + , and 


Y. AjA j pfarj x ) > 0. 

1,3=1 

By Bochner’s theorem, there exists a unique positive finite measure v on the dual group 
of the group Q + with multiplication, with a Fourier-Stieltjes transform v equal to the 
function p. The dual group of the multiplicative group Q + is the space A4| of all 
completely multiplicative functions of modulus 1, the duality being given by 

f(m/n) = f{m)f[n ) for every / G and every m,n G N. 

The group A4| is endowed with the dual topology, which is simply the compact topology 
of pointwise convergence. 

It follows from the previous discussion that for every function F G L 2 (p) there exists a 
positive finite measure v on the compact Abelian group such that, for all m, n G N, 


J 


T m F ■ T n F dp = I T m/n F ■ F dp = 


i Mi 


f{m/n)dv(f)= [ f(m) f(n) dv(f). 
JMZ 
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Hence, in order to show convergence of the averages ([4]) it suffices to prove that the 
following averages converge 


t £ 

^ y [ c /(ii L ^ m )) ■ /cn L i( m )) 

— JM.% ; — 1 1 


rnGiV ] 0 


T j =1 


3 = 1 


as N —>• oo. Since / is completely multiplicative this follows from Theorem 11.41 and the 
bounded convergence theorem. □ 
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